Informe previo Prdctica-6 

. .... , FLORESTERRON, MIGUEL ANGEL 
Apellidos y nombre: 

Apellidos y nombre: 

(por orden alfabetico) 

Preguntq. 1 



Lenguaje ensamblador 


Lenguaje maquina (L.M.) 
(binario) 


L.M. 

(hexa) 


ADD I R2, RO, -1 


0010010000111111 


0x243F 


ADDI R5, RO, -120 


Instruccion no valida 




BNZ R2, -6 


0110 010 1 1111 1010 


0x65FA 


SHL R7, R7, R3 


0000 111 111 111 011 


OxOFFB 


ADD R6, R6, R6 


0000 110 110 100 110 


0x0DA6 


MOVI RO, -100 


0101 000 0 1001 1100 


0x509C 


BZ R4, 2 


0110 100 0 0000 0010 


0x6802 


CMPLT R2, R2, R3 


0001 010 0 1000 0011 


0x1483 


CMPLEU R4, R7, Rl 


0001 100 1 1110 1001 


0xl9E9 


MOVHI R5, 0xA4 


0101 101 1 1010 0100 


0x5BA4 



Pregunta_ 2 



Lenguaje 
maquina 
(hexa) 


Lenguaje ensamblador 


0x2603 


ADDI R3, R0, 3 


0x1456 


Instruccion no valida 


OxOFCF 


OR R7, R7, R7 


0x7BAC 


OUT 172, R5 


0x4200 


ST 0(R0), Rl 


0x6282 


BZ Rl, -126 


0x64B2 


BZ R2, -78 


0x5DF8 


MOVHI R6, 0xF8 


0x90AF 


Instruccion no valida 


OxlFFE 


Instruccion no valida 



Grupo: 
Grupo: 



11 
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Ppeguntq.3 



a) 


ADDI R3, R1,7 










Respuesta : 


R3 


= 8 


// PC = 


OxOOBO 


h\ 
a l 


ADD R3, R4 


R5 










Respuesta : 


R3 


= 9 


// PC = 


OxOOBO 


c) 


BNZ R3, -6 












Respuesta: 


PC 


= 0x00A9 




d) 


SHL R7, R7 


R2 










Respuesta: 


R7 


= 2S 


i // PC 


= OxOOBO 


e) 


SHA R7, R7 


R2 










Respuesta: 


R7 


= 2S 


i // PC 


= OxOOBO 


f) 


CMPLEU R5, 


R7, 


R3 








Respuesta: 


R5 


= 0 


// PC = 


OxOOBO 



g) CMPEQ R5, R7, R3 

Respuesta: R5 = 0 // PC = OxOOBO 

h) BZ R5, -1 

Respuesta: PC = OxOOBO 

i) ADDI R3, R3, -3 

Respuesta: R3 = 0 // PC = OxOOBO 

j) AND R5, Rl, R7 

Respuesta: R5 = 1 // PC = OxOOBO 

k) LD R2, 30 (R5) 

Respuesta: R2 = 35 // PC = OxOOBO 

I) ST 3(R0), R2 

Respuesta: MEM[0x0003] =2 // PC = OxOOBO 

m) ST -27 (R5) , R4 

Respuesta: ^Instruccion no valida? 



Pregunta_4 



Fragmento de grafo 
con mnemotecnicos para la 
palabra de control 


Fragmento de programa 
en lenguaje ensamblador 
SISA-I 


a) 






AND Rl, R2, R3 


(A) AND Rl, R2, R3 


1 x 
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b) 




SHAI R7, R7, -3 



MOVI R6, -3 
SHA R7, R7, R6 



C) 




IN Rl, 5 // OUT 2, R7 



IN Rl, 5 



OUT 2, R7 



d) 



MOVI R3, 327 



MOVI R3, 0x47 
MOVHI R3, 0x01 



MOVI 


Rl, 


-22 





A MOVI Rl, -22 
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g) 




h) 

MOVI R7, OxFO 



MOVHI R7, OxlA 
A ) LD R7, 0xlAF0(R3) ADD R7 , R7, R3 

£,LD R7, 0(R3)? 



ST 0x39 (Rl), R7 



MOVI 


R7, 


0x39 




MOVHI 


R7, 


0x00 




ADD 


R7, 


R7, Rl 





:ST 0(R1), R7? 
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Ppeguntq.5 



a) R4 = 0; 
MOVI R4, 0 



b) DataMem[R2] = R3 * 2; 

ADD R3, R3, R3 
ST 0 (R2) , R3 



c) DataMem[10] = DataMem[R2 + 3]; 

LD RO, 3 (R2) 
MOVI Rl, OxOA 
ST 0 (Rl) , RO 



d) if (R3 <= Rl) R3 = Rl - 1; 

CMPLEU R2, R3, Rl 

BZ R2, 2 

ADD I R3, Rl, -1 



e) if (Rl >= 320) R2 = R2 + R2 ; 
else R5 = R2 + R5; 

MOVI RO, 0x4 0 
MOVHI RO, 0x01 
CMPLEU R4, RO, Rl 
BZ R4, 2 
ADD R2, R2, R2 
ADD R5, R2, R5 



f) for (R2 = 3; R2 <= R5; R2 = R2 + 1) { 
DataMem[Rl + R2 + 25] = 0; 

} 

MOVI R2, 3 
MOVI RO, 0 
ADD R4, Rl, R2 
ST 25 (R4) , RO 
ADD I R2, R2, 1 
CMPLEU R6, R2, R5 
BZ R6, -4 



g) for (R3 = 0; R3 < 16; R3 = R3 + 1) { 
DataMem[R3 + R2] = 0; 

} 

MOVI R3, 0 
MOVI RO, 0 
MOVI Rl, 16 
ADD R4, R3, R2 
ST 0 (R4) , RO 
ADD I R3, R3, 1 
CMPLE R6, R3, Rl 
BZ R6, -4 



Copyright © 2006, Juan J. Navarro, Universitat Politecnica de Catalunya. 



Pregunta_6 
Algoritmo MUL16 en SISA-I 

MOVI R5, 0 



; Inicializa resultado 



MOVI R2, 16 



; Inicializa contador iteraciones 



MOVI Rl, 1 



MOVI R3, -1 



for : 



AND R4, R7 , Rl 



3Z R4, 2 



iADD R5, R5, R6? 



ADD R6, R6, R6 



SHL R7, R7, R3 



ADD I R2, R2, -1 



BNZ R2, for 

Pregunta_7 



; Mascara bit 0 

; Constante para dividir por 2 

; £.R4<0> == 1? 

; si no PC = PC + 2 

; R5 = R5 + R5 

; R6 = R6 * 2 

; R7 = R7 / 2 

; R2 = R2 - 1 

; if (R2 != 0) goto for 



Ciclo 


Instruction en 
ensamblador 
que se ejecuta 


Estac 
R1 


o de los r 
R2 


egistros < 
fin de cicl 
R3 


Jespues c 
o (en hex 
R4 


lei flanco 
adecimal 
R5 


ascender 
R6 


te de 
R7 


0 




xxxx 


XXXX 


XXXX 


XXXX 


XXXX 


0003 


0005 


1 


MOVI R5, 0 










0000 






2 


MOVI R2, 16 




0010 












3 


MOVI R1, 1 


0001 














4 


MOVI R3, -1 






FFFF 










5 


AND R4, R7, R1 








0001 








6 


BZ R4, 2 
















7 


ADD R5, R5, R6 










0003 






8 


ADD R6, R6, R6 












0006 




9 


SHL R7, R7, R3 














0002 


10 


ADDI R2, R2, -1 




000F 












11 


BNZ R2, for 
















12 


AND R4, R7, R1 








0000 








13 


BZ R4, 2 
















14 


ADD R6, R6, R6 












oooc 




15 


SHL R7, R7, R3 














0001 


16 


ADDI R2, R2, -1 




000E 












17 


BNZ R2, for 
















18 


AND R4, R7, R1 








0001 








19 


BZ R4, 2 
















20 


ADD R5, R5, R6 










000F 







Copyright © 2006, Juan J. Navarro, Universitat Politecnica de Catalunya. 



26 



21 


ADD R6, R6, R6 












0018 




22 


SHL R7, R7, R3 














0000 


23 


ADDI R2, R2, -1 




000D 












24 


BNZ R2, for 
















25 


AND R4, R7, R1 








0000 









Ademas de rellenar la tabla, responded a las siguientes preguntas: 

a) ^Cuantos ciclos tarda en ejecutarse el algoritmo completo? El algoritmo tarda 103 ciclos. 

b) iCual es el estado del procesador (el valor de los registros del procesador) despues de 
ejecutarse el algoritmo? R1 = 1 ; R2 = R4 = R7 = 0; R3 = -1 ; R5 = 1 5; R6 = £? 

Ppeguntq.8 

Algoritmo MUL en ensamblador SISA-I 

MOVI R5, 0 ; Inicializa el resultado 



MOVI Rl, 1 ; Mascara bit 0 



MOVI R3, -1 ; Constante para dividir por 2 



for: AND R4, R7 , Rl ; i R4<0> == 1? 



BZ R4, 2 ; S i no PC = PC + 2 



iADD R5, R5, R6? ; R5 = R5 + R5 



ADD R6, R6, R6 ; R6 = R6 * 2 



SHL R7, R7, R3 ; R7 = R7 / 2 



BNZ R7 , for ; if (R7 != 0) goto for 



Pregunto.9 



Ciclo 


Instruction en 
ensamblador 
que se ejecuta 


Estac 
R1 


o de los r 
R2 


egistros < 
fin de cicl 
R3 


despues c 
o (en hex 
R4 


lei flanco 
adecimal 
R5 


ascender 
R6 


te de 
R7 


0 




xxxx 


XXXX 


XXXX 


XXXX 


XXXX 


0081 


0005 


1 


MOVI R5, 0 










0000 






2 


MOVI R1, 1 


0001 














3 


MOVI R3, -1 






FFFF 










4 


AND R4, R7, R1 








0001 








5 


BZ R4, 2 
















6 


ADD R5, R5, R6 










0081 






7 


ADD R6, R6, R6 












0102 




8 


SHL R7, R7, R3 














0002 


9 


BNZ R7, for 
















10 


AND R4, R7, R1 








0000 








11 


BZ R4, 2 
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1 d. 


A Pi Pi DC DC DC 

ADD no, no, Ho 












\)dW 




1 o 


QUI D7 D7 DO 

onL n/, n/, no 














UUU1 


-\ A 

1 4 


blNZ. H/, Tor 
















1 D 


AMn D A D7 DH 

AND K4, Hi , HI 








UUU1 








1 R 
\ D 


D7 D A O 

bZ. n4, d 
















1 / 


Ann DC DC DC 
ADD HO, HO, Ho 
















1 O 


Ann DC DC DC 
AUU rib, ribj no 












U4Uo 






qui R7 R7 po 
OnL n / , n / , no 














nnnn 


20 


BNZ R7, for 
















21 


















22 


















23 


















24 


















25 



















a) i,Cuantos ciclos tarda en ejecutarse el algoritmo completo? El algoritmo tarda 21 ciclos. 

b) ,j,Cual es el estado del procesador (el valor de los registros del procesador) despues de 
ejecutarse el algoritmo? R1 = 1 ; R2 =X; R3 = -1 ; R4 = 1 ; R5 = 645; R6 = 1032; R7 = 0. 



Preguntq_ 10 



Lenguaje Ensamblador 


Lenguaje Maquina (L.M.) 

(binario) 


L.M. 

(Hexa) 


Begin: IN R6, KEY-STATUS 


0111 110 0 00000001 


7C01 


BZ R6, -1 


0110 110 0 11111111 


6CFF 


IN R6, KEY-DATA 


0111 110 0 00000000 


7C00 


IN R7, KEY-STATUS 


0111 111 0 00000001 


7E01 


BZ R7, -1 


0110 111 0 11111111 


6EFF 


IN R7, KEY-DATA 


0111 111 0 00000000 


7E00 


MOVI R5, 0 


0101 101 0 00000000 


5A00 


MOVI Rl, 1 


0101 001 0 00000001 


5201 


MOVI R3, -1 


0101 011 0 11111111 


56FF 


for: AND R4, R7, Rl 


0000 100 111 000 001 


09C1 


BZ R4, 2 


0110 100 0 00000010 


6802 


ADD R5, R5, R6 


0000 101 101 100 110 


0B66 


ADD R6, R6, R6 


0000 110 110 100 110 


0DA6 


SHL R7, R7, R3 


0000 111 111 111 011 


0FFB 


BNZ R7, for 


0110 111 1 11111011 


6FFB 


IN R2, PRINT-STATUS 


0111 010 0 00000010 


7402 


BZ R2, -1 


0110 010 0 11111111 


64FF 


OUT PRINT-DATA, R5 


0111 101 1 00000000 


7B00 


BZ R7, Begin 


0110 111 0 11101110 


6EEE 
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Informe final Practica-6 

Apellidos y nombre: Grupo: 

Apellidos y nombre: Grupo: 

(por orden alfabetico) 



Prequnta 1: 



Ciclo 


Instruction 
en 

Ensamblad 
or que se 

esta 
ejecutando 
(Hexa) 


Instruc 
cion en 
LM que 
se esta 
ejecuta 

ndo 
(Hexa) 


Valor 
actual 
del PC 


Valor < 
ascend* 

RO 


Je los reg 
;nte de fir 

R1 


istros des 
i de ciclo 

R2 


spues del 
(en hexac 

R3 


flanco 
ecimal) 

R4 


0 


IN R1, 1 


7201 


0 


0 0 00 


0 0 0 0 


0 0 0 0 


0000 


0 0 0 0 


1 


















2 


















3 


















4 


















5 


















6 


















7 


















8 


















9 


















10 


















11 


















12 


















13 


















14 



















Prequnta 2: 

Cuando esteis seguros de que sabeis hacer la parte del protocolo de la impresora y del teclado, 
poned otra vez el reloj original, haced reset y ejecutar el programa a toda velocidad haciendo 
vosotros el die sobre el teclado y los binary switch del teclado e impresota. Cuando esteis seguros 
de hacerlo bien, avisad al profesor de laboratorio y pedidle que revise vuestro trabajo y firme en el 
informe final. 

Comentario del profesor: Firma del profesor: 



Prequnta 3: 
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Ciclo 


Instruction 

on 

CI 1 

Ensamblad 
or que se 

esta 
ejecutando 
(Hexa) 


Instruc 

pi An an 

LM que 
se esta 
ejecuta 

ndo 
(Hexa) 


Valor 

CtLrlUCll 

del PC 


Valo 
R1 


r de los re 
R2 


igistros d 

in Ho r^ir" 

II 1 UC LrlUI 

R3 


espues d 

n /on hov 

U ^Cl 1 1 ICA 

R4 


3\ flanco £ 

au troll i idi 

R5 


iscendenl 
R6 


e de 
R7 


0 






















1 






















2 






















3 






















4 






















5 






















6 






















7 






















8 






















9 






















10 






















11 






















12 






















13 






















14 






















15 






















16 






















17 






















18 






















19 






















20 






















21 






















22 






















23 






















24 






















25 























a) 
b) 



Prequnta 4: 

Cuando esteis seguros del correcto funcionamiento del programa KeyPrintMUL, avisad al profesor 
de laboratorio y pedidle que revise vuestro trabajo y firme en el informe final. 
Comentario del profesor: Firma del profesor: 



Prequnta 5: 
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